BOUNDS ON THE DENSITY OF STATES FOR SCHRODINGER 

OPERATORS 

JEAN BOURGAIN AND ABEL KLEIN 

Abstract. Wc establish bounds on the density of states measure for Schrodinger 
operators. These are deterministic results that do not require the existence 
of the density of states measure, or, equivalently, of the integrated density of 
states. The results arc stated in terms of a "density of states outer-measure" 
that always exists, and provides an upper bound for the density of states mea- 
sure when it exists. Wc prove log-Holder continuity for this density of states 
outer-measure in one, two, and three dimensions for Schrodinger operators, 
and in any dimension for discrete Schrodinger operators. 
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1. Introduction 
We study the density of states of the Schrodinger operator 

iJ = -A-Fy on h^{R'^), (1.1) 

where A is the Laplacian operator and F is a bounded potential. The density of 



states measure of an interval gives the "number of states per unit volume" with 
energy in the interval; its cumulative distribution function is the integrated density 
of states. Finite volume density of states measures, i.e., density of states measures 
for restrictions of the Schrodinger operator to finite volumes, are always well dc;fined. 
The density of states measure is given by appropriate limits of finite volume density 
of states measures, when such limits exist. These limits are known to exist for 
Schrodinger operators where the potential V is in some sense uniform in space (e.g., 



A.K. was supported in part by the NSF under grant DMS-1001509. 



2 



JEAN BOURGAIN AND ABEL KLEIN 



periodic potentials, ergodic Schrodinger operators), but not for general Schrodinger 
operators. The density of states measure and the corresponding integrated density 
of states cannot be defined for general Schrodinger operators. For this reason we 
introduce the density of states outer-measure, which always exists, and provides 
an upper bound for the density of states measure, when it exists. We prove upper 
bounds on the density of states outer-measure of small intervals, establishing log- 
Holder continuity in one, two, and three dimensions for Schrodinger operators, and 
in any dimension for discrete Schrodinger operators. 
We let 

Ai(x):=x + ]-f,f[' = {yeM'^; |y-x|^ < f} (1.2) 

denote the (open) box of side L centered at x e M''. By a box we will mean a 
box kL{x) for some x € K''. We write ||V'|| = HVia for V' € L^iR"^) or e L2(A). 
We set = ll^lloo' the norm of the bounded potential V. By Xb we denote 
the characteristic function of the set B. Constants such as Ca,b,... will always be 
finite and depending only on the parameters or quantities a,b,...; they will be 
independent of other parameters or quantities in the equation. Note that Ca,b,... 
may stand for different constants in different sides of the same inequality. 

Given a finite box A c M'', we let and Ay^ be the restriction of H and A 
to L^(A) with (j boundary condition, where tt = -D (Dirichlet), N (Neumann), or P 
(periodic) . We define finite volume density of states measures tja^j on Borel subsets 
B of by 

ryA,tt(i?):=^tr{xB(i?l)} for ^ = D,N,P, (1.3) 
VaMB) ■■= |X| tr{XB(i^)XA}• 
Note that for for all Borel subsets B c] — oo, E] we have 

VA,t{B) < Cd,Voo,E < oo for ^ = ^,D,N,P. (1.4) 

Moreover, given / e Cc(M) and 6 > 0, there exists L{d,Voo,S, f) such that for all 
L > L{d, Voo, S, f) and xq G R"^ we have 

|'?Ax,(xo),|ti(/)-»7Ai,(xo),tl2(/)| < ^ for tti,tl2 = oo,£>,7V,P. (1.5) 

(This can be extracted from [DoIM, see Theorem 3.6, Theorem 6.2, and their 
proofs].) The finite volume integrated density of states are the corresponding cu- 
mulative distribution functions: 

NA,i{E):=VA,iQ-oo,E]). (1.6) 

For periodic and ergodic Schrodinger operators, density of states measures ryj 
can be defined as weak limits of the finite volume density of states measures ?7A,tt 
for sequences of boxes A ^ M** in an appropriate sense. In this case, the integrated 
density of states N^{E) := rj^Q — oo, E]) satisfies Nf{E) = limA_j.Rti N^.^iE) except 
for a countable set of energies. Moreover, they all coincide, so we define the density 
of states measure rj and the integrated density of states N{E) by r]{B) := r]f{B) 
and N{E) := N^{E) for tJ = oo, D, N, P. (Sec [KM, PF, CL, DoIM, N].) 

Since infinite volume density of states measures and integrated density of states 
cannot be defined for general Schrodinger operators, we define density of states 
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outer-measures on Borel subsets B of M'' by 
vl,iiB) := sup 77a^(^),j(B) 

^ , ^ , tt = OO, £>, TV, P. (1.7) 

Vi[B) := hmsup??^ 

These arc always finite on bounded sets in view of (1.4). (They arc indeed outer- 
measures, so we call them outer-measures for lack of a better name.) Moreover, it 
follows from (1.5) that for all Ei,E2 e M, Ei < E2, and J > we have 

r]l{[Ei,E2])<vl{[Ei-S,E2+6]) for all h,h = 00, D, N, P. (1.8) 

We will say that we have continuity of the density of states outer-measure ryj if 

limr]^[E-s,E + s])=0 for all E gR. (1.9) 

In view of (1.8), continuity of ryj for some value of jj implies continuity of 7/| for all 
values of jJ, and we have 

vU[EuE2]) = v*Dm,E2])=V*Ni{Ei,E2])=V*pi{Ei,E2]) (1.10) 

for aU Ei,E2 GR, El < E2. In this case we set 

7j*{[Ei,E2]):=vU[Ei,E2]) for ^ = 00,^^^,^, (l-H) 

and say that we have continuity of the density of states outer-measure. 

We are ready to state our main result. Note that if the density of states measure 
?7tj exists, we always have 

7?ti(B) < 771(5) for aU Borel sets B cM.^, (1.12) 

and hence continuity of the density of states outer-measure implies continuity of 

the integrated density of states 

Theorem 1.1. Let H be a Schrddinger operator as in (1.1), where d = 1,2,3. 
Then we have continuity of the density of states outer-measure. Moreover, given 
Eq e K, for all E < Eq and e < ^ we have 

r]*{[E,E + s])< ^''"^T;-^" , where ^ = 1, K2 = 1, «3 = |. (1-13) 

(logs) 

We also prove a similar result for discrete Schrodinger operators, i.e., for 

H = ^A + V on f{Z'^), (1.14) 
where 1^ is a bounded potential and A is the centered discrete Laplacian, 

A^{x) = ^ V(y) for X G Z"^. (1.15) 

!/eZ<*; \x-y\ = l 

(Our results are still valid if we take A to be any translation invariant finite range 
self-adjoint operator on £^(Z'').) In Z'' we define the box of side L centered at 

a; G Z'' by 

A = AL{x) = {yeZ'';\y-x\^<^}, (1.16) 

and define finite volume operators and A}^ as the restriction of H and A to 

£^(A) with ft boimdary condition, where jj = _D (Dirichlct, i.e., simple boundary 
condition) or P (periodic). We define finite volume density of states measures ?7A,tt 
as in (1.3) and density of states outer-measures ry^ j, r/| as in (1.7) for jj = 00, Z), P. 
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In the discrete case it is easy to see that we also have (1.8), and hence continuity 
of r^l for some value of jj implies (1.10), in which case we define r]* as in (1.11). 

Theorem 1.2. Let H be a discrete Schrddinger operator as in (1.14). Then for 
all d = 1,2, .. . we have continuity of the density of states outer-measure, and for 

all E gM. and e < ^ we have 

rj*{[E,E + s])<^^. (1.17) 
log J 

We are not aware of previous results in the generality of Theorems 1.1 and 1.2. 
Published results appear to be restricted to cases where wc have existence of the 
integrated density of states. For periodic potentials, continuity of the the integrated 
density of states is equivalent to the nonexistence of eigenvalues, a nontrivial result 
proved by Thomas [T]. For crgodic Schrodinger operators, continuity of the the 
integrated density of states is equivalent to the nonexistence of energies that are 
eigenvalues of infinite multiplicity with probability one (see [CL, Lemma V.2.1]). 
Although Schrodinger operators can have eigenvalues of infinite miiltiplicity (see 
[ThE]), it is hard to imagine how a fixed energy can be an eigenvalue of infinite 
multiplicity for almost all realizations of an ergodic Schrodinger operator. 

Craig and Simon proved log-Holder continuity (with exponent 1) of the inte- 
grated density of states for one-dimensional ergodic Schrodinger operators [CrSl] 
and for ergodic discrete Schrodinger operators in any dimension [CrS2]. Delyon 
and Souillard [DS] provided a simple proof of continuity of the integrated density 
of states in the discrete case. But continuity of the the integrated density of states 
for multi-dimensional (continuous) ergodic Schrodinger operators, albeit expected, 
has been hard to prove in full generality. It is Problem 14 in [Si2], where it was 
called (in 2000) a 15 year old open problem. 

For random Schrodinger operators continuity of the integrated density of states 
follows from a suitable Wegncr estimate. The most general result is due to Combes, 
Hislop and Klopp [CoHK] that proved that for the Anderson model, both contin- 
uous and discrete, we always have continuity of the integrated density of states if 
the single-site probability distribution has no atoms. (They show that the inte- 
grated density of states has as much regularity as the concentration function of the 
single-site probability distribution.) Germinet and Klein [GK2] proved log-Holder 
continuity of the integrated density of states for the contimioiis Anderson model 
with arbitrary single-site probability distribution (e.g., Bernouilli) in the region of 
localization. (More precisely, in the region of applicability of the multiscale analy- 
sis; the log-Holder continuity of the integrated density of states is derived from the 
conclusions of the multiscale analysis.) 

The cases d = 1 and d = 2, 3 of Theorem 1.1 have separate proofs, the proof for 
d = 1 being similar to the proof of Theorem 1.2. Note that it suffices to establish 
(1.13) and (1.17) with Dirichlet boundary condition ((( = D), since we would then 
have (1.11). Thus in the following sections we assume Dirichlet boundary condition 
and drop it from the notation. 

Theorem 1.2 and the d = 1 case of Theorem 1.1 are proved in Section 2; they 
are immediate consequences of Theorems 2.2 and 2.3, respectively. 

Section 3 is devoted to multi-dimensional Schrodinger operators. Wc start by 
studying the local behavior of approximate solutions of the stationary Schrodinger 
equation in Subsection 3.1; see Theorem 3.1. Solutions of the stationary Schrodinger 
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equation admit a local decomposition into a homogeneous harmonic polynomial and 
a lower order term [HW, B]; in Lemma 3.2 we establish a quantitative version of 
this decomposition with explicit estimates of the lower order term. This result 
is extended to approximate solutions in Lemma 3.3, implying Theorem 3.1. We 
then state and prove Theorem 3.4, a version of Bourgain and Kenig's quantitative 
unique continuation principle [BoK, Lemma 3.10], in which we make explicit the 
dependence on the parameters relevant to this article. Finally, in Subsection 3.3 
we prove Theorem 3.7, which implies the d = 2,3 cases of Theorem 1.1. 

The restriction to d = 1,2,3 in Theorem 1.1 is due to the present form of the 
quantitative unique continuation principle (Theorem 3.4), where there is a term 
in the exponent on the left hand side of (3.62). If we had in (3.62), we would be 
able to prove Theorem 3.7, and hence Theorem 1.1, for dimensions d < Since 
/3 = |, we get d < 4. It is reasonable to expect that something like Theorem 3.4 
holds with /3 = 1+ (there are no counterexamples for real potentials), in which case 
Theorem 1.1 would hold for all d, with = = |- for d > 2 in (1.13). 

2. Discrete and one-dimensional Schrodinger operators 

To prove Theorem 1.2 and the d = 1 case of Theorem 1.1, we will select a 
class of approximate eigenfunctions for which we establish a global upper bound, 
and use Lemma 2.1 to pick an approximate eigenfunction for which we have a 
lower bound for the global upper bound. In more detail: Given an energy E, 
< e < |, and a box A, we set P = X[e,e+e]{Ha) and consider the Hnear space 
Ran P. (Note that G Ran P is an approximate eigenfunction for Ha in the sense 
that II (i^At — E)'i(j\\ <e||V'||-) We select a linear subspace of J" of Ran P for which 
the L^-norms are uniformly bounded in terms of the L^-norms (a global upper 
bound). We then use Lemma 2.1 to pick tpo £ for which we have a lower bound 
for llV'olloo- Comparing this lower bound with the global upper bound yields the 
bound on rj\{[E,E + e]). 

2.1. A lower bound for the maximal L°° norm. 

Lemma 2.1. Let V be a finite dimensional linear subspace of L°°(0,P), where 
(n,P) is a probability space. Then there exists gV with \\tjj\\2 = 1 such that 

IIVIU > (2-1) 

This lemma is known to follow immediately from the theory of absolutely sum- 
ming operators, but can also be proved by a direct argument. We present both 
proofs for completeness. 

Proof of Lemma 2. 1 using absolutely summing operators. Let Vp denote the linear 

space V viewed as subspace of LP(r2, P) and let /P'"? be the identity map from Vp to 
Vg, with 7r2(/^'^) being its 2-summing norm. (We refer to [DiJA] for the definition 
and properties of the 2-summing norm.) Then 7r2(/'^'^) = V dim V, since it is the 
same as the Hilbert-Schmidt norm of I^'^. Factor /^'^ = /2,oojoo,2^ ■K2{I'^''^) < 
7r2(/°°'^) by the the ideal property [DiJA, item 2.4]. Since 772(1°°'^) < 1 
[DiJA, Example 2.9(d)], we have ||^^'°°|| > Vdim V, and the lemma follows. □ 

Proof of Lemma 2.1 (direct proof). Using the the Gelfand-Neumark Theorem (e.g., 
[S, Section 73]) we can assume, without loss of generality, that f2 is a compact 
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HausdorfF space and L°°(il,P) = C{il). Thus V is a finite dimensional linear 
subspace of C(0) C L^(f2,P). Let N = dimV, and pick an orthonormal basis 
{^j}jLi fo'" ^- particular, 

TV 

0(x,y):=^^0,(y)eC(f]2), (2.2) 

and we have 

N= [ c^{x,x)F{dx)= [ |4M=| ndx)< [ max(^lliL| P(dx). 
Jq Jq [^(j){x,x) j Jnv^^ [^^{x,x)j 

(2.3) 

Since P is a probability measure, there exists Xq G Q such that 

\H^o,y)\ (2.4) 



max 

y^"' ^/(j){xo,Xo) 

Setting 

^ = '^(^0'-) = ^ V^;(^.^,-, (2.5) 
V <?f'(a;o, a;o) V H^o, xo) ~{ 

we have ip eV, W^W^ = 1, and > VN. □ 

2.2. Discrete Schrodinger operators. Theorem 1.2 is an immediate consequence 
of the following theorem. 

Theorem 2.2. Let H be a discrete Schrodinger operator as in (1-14). Then for 
alio < e < \ and boxes h. = Kl with L > L^y^ log j we have 

77a {[E, E + e\)< for all E e^. (2.6) 

log- 

Proof. Let Al = Ai(a;o) with xq e Z"^, E e M, and e e]0, i]. We set P = 
X[E,E+e]{HAL), and note that 

||(ifA,-i^)Vlloo<ll(^A.-^^)^^ll<^llV'll for all VeRanP, (2.7) 

since we have HV'lloo - ll'^ll fo"" all V' € f^(A). 
We assume 

p:=r?A,([i?,£; + £]) = p^trP>0, (2.8) 

since otherwise there is nothing to prove. 

We fix i? e 2N, R < L, to be selected later, and pick Q C Al such that 

AL=\jA^{y) and ^ < #a < 2<^^. (2.9) 

yeg 

Note that {L-1)'^ < \Al\ = (2 [fj +1)'' < (L + l)^, and |Afl| = (ii+l)<^. We set 
d2AR{y) = {x e Aniy); |a; - e {f , f - l}} , (2.10) 

and let 

OrAl = y d2AR{y). (2.11) 
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We have 

|Ar| ^ ^ r 



|52Afl(2/)|<cX-\ so |aflAi|<2'^cX-'^<2'^Cd^^. (2.12) 



We take 

L>^^+2, (2.13) 
since otherwise there is nothing to prove for large L, and pick 



Re 



p , , ,2jn2N. (2.14) 

We now consider the vector space 

T={i)& RanP; ^l;{x) = for all x € OrAl} . (2.15) 

Since T is the vector subspace of RanP defined by |9ijAj;,| linear conditions, it 
follows from (2.8), (2.12), and (2.14) that 

dimj^ >p\Al\ - IOrAlI > |p|Al| > 1. (2.16) 

Let ?A e J" with =1. If y e ^, it follows from (1.14), (1.15), and (2.7) that if 
we know that \fp{x)\ < C for all x with \x — y\^ = fc + 1, A: + 2, then we must have 
\il){x)\ <CA + £ for \x - = k, where A = 2d-l + \\V - E\\^. Since tl){x) = 

if k - 2/I00 = f ' f - 1' get 



IV'(^)l<£E/=o' '"^ ''~^'< £ (1-1)^2 -2 for all x&AR_^{y), (2.17) 
so \i){x)\ < e (f - 1) A 2"-2 for all x e A/j(y). We conclude, using (2.9), that 

We now use Lemma 2.1, obtaining ■^o € -^i ||V'o|| = 1, such that 

/ dim 



||V'olL> W^^>\/iP- (2-19) 



lA 



(The volume lA^I appears because the measure in Lemma 2.1 is normalized.) Com- 
bining (2.18), (2.19), and (2.14) we get 



yip<£(|_l)Af-2<£2l£.^^-l <£2^^^^ (2.20) 

which implies 



P<^^f^, (2.21) 
log 



which is vahd when (2.14) holds, i.e., L > C'^ \\v-e\\ e- 

Since a (Ha^) C [—2d — Voo,2d + Voo], we have tja^^ {[E,E + e]) = unless 
\E\<2d + Voo + l, so we get (2.6) if L > L^y^ log i. □ 
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2.3. One-dimensional Schrodinger operators. The case d=l of Theorem 1.1 
is an immediate consequence of the following theorem. Note that one dimensional 

boxes arc intervals. 

Theorem 2.3. Let H be a Schrodinger operator as in (1.1) with d — 1. Given 
Eq E M, there exists Lv^,Eo such that for all < e < \, open intervals K — Kl 
with L > Z/Voo,Bolog J, and energies E < Eq, we have 



iqK{[E,E + e\) < 



log; 



(2.22) 



Proof. Let A = Az, =]ao,ao + LI E e e e]0, We set P = X[E,E+e]{HA)- 
RecaU that RanPxA C 2?(Aa) C C^(A) since d = 1, and note that 

\\{Ha- E)i:\\ < e\\ij\\ for all G RanP. (2.23) 

Given < i? < L, set aj = qq + jR for j — 1,2, ... , [-^J — 1. We introduce the 
vector space 

Tr:= i^^p eRanP; ij{aj) ^ i:' (aj) = ioi j = 1,2, ... , ^ 

Given ip € Tr and j = 1, . . . , — 1, it follows from Gronwall's inequality (see 

[Ho]), V'(flj) = '0'(q^j) = 0, and (2.23) that for all x e]aj — R,aj + i?[nA we have 



(2.24) 



|V(x)| < e^l^-"^l 



r e-i<\y-.\\{HA-E)i>{y)\dy 



< {2K)-^e^^e 



(2.25) 



where K = 1 + \\V — E\\^. Since A is the union of these intervals, we conclude that 

IIVIL < (2^)"^e^''^IIV'll for all ^jj G Tr. (2.26) 
We now assume that 

p:=VAA[E,E + s]) = ltvP> I (2.27) 

since otherwise there is nothing to prove for large L.. Taking R= |, it follows from 
(2.27) that 

dim.Ffl >pL-2{\j^]-l)>pL-2^ = \pL > 1. 
Applying Lemma 2.1, we obtain V'o G -Er, tpo 0, such that 



IIV-oll 



> 



dim 



ii^oii > \ np\m 



(2.28) 
(2.29) 



It follows from (2.26) and (2.29) that 

y<{2Ky^e^^s=i2K) ^ei^s. 

8K 



Thus, we get 



< 



log 



(2.30) 
(2.31) 



if r > 4 > 1^ 

" ^ > p ^ 2K 



Since a {H\) C [— Voo,C!o[, we have riA{[E,E + e]) = unless E > —Voo — |. 
Thus, given Eq e K, there exists Ly^^Eo such that, for all < £ < |, open intervals 
A = Ai with L > Lvoo_Bolog j> and energies E < Eq, we have (2.22). □ 
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3. Multi-dimensional Schrodinger operators 

To prove Theorem 1.1 for = 2, 3, we will select a class of approximate eigen- 
functions for which wc can establish uniform local upper bounds, and pick an 
approximate eigenfunction for which we have a global lower bound for the global 
upper bound. The local upper bounds will come from the local behavior of approx- 
imate solutions of the stationary Schrodinger equation (Theorem 3.1); the global 
upper bound will come from the quantitative unique continuation principle (Theo- 
rem 3.4). 

Given a; e K"^ and 5 > 0, we set B{x, d) := {y e R^; |y - a;| < ^}. 

3.1. Local behavior of approximate solutions of the stationary Schrodinger 
equation. 

Theorem 3.1. Let O C K'* &e an open subset, where d = 2,3, . . ., and fix a real 
valued function W e L°°(f2), Let B{xo,ro) C f2 for some xq £ M'' and ro > 0. 
Suppose T is a linear subspace of H"^ (O) such that 

II(-A + W^)^|Iloo(b(.„,.„)) <C^^IIV'IIl^(o) for all i>&T. (3.1) 

Then there exist constants 7d > and < ri = ri {d,Woo) < tq, where Woo = 
||W^||Loo(n), with the property that for all N G N there is a linear subspace Tn of 
T , with 

dim J-^r > dim J" - TdiV^'S (3.2) 
such that for all ijj G J^^r we have 



(x)\ < 



(C'd,w^,r, \x - xo\^^'^ + C^) ||V'llL2(n) for all x G B{xo,ri). (3.3) 



Wc take d = 2, 3, . . ., and set No = {0} U N. Wc consider sites x G K"^, partial 
derivatives dj = ^ for j = 1,2,. . . ,d, multi-indices a G Nq, and set 

j=i j=i j=i j=i 

Wc let nin^ = 'Hmi'R'^) denote the vector space of homogenous harmonic polyno- 
mials on R"^ of degree m G No, and recall that [ABR, Proposition 5.8 and exercises] 
we have dim.'H^^ = 1, diraH^f^ — d, and, for m = 2, 3, . . ., 

- {'TV) - i'T-'A (3.5) 

In particular, we have 

dim^(^)=2 and dim ^^^^ = 2m -h 1 for m = 2,3,..., (3.6) 
and dim^TO^ < dim?{|^^^ for d> 2. Moreover 

lim = for d>2. (3.7) 

We also define "H^]^ = 0^^o^^'' vector space of harmonic polynomials on 
R"^ of degree < N. It follows from (3.7) that for d = 2, 3, . . . there exists a constant 
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7d > such that 

N 

dimU^^lf = dim'H^^) < 7^7^^"^ for all TV e N. (3.8) 

Let 

*W = *.(x,:J<''(<i-2W-W-« if . = 3,4... 

[-2^1og|a;| if d=2 

#(x) is the fundamental solution to Laplace's equation; u>d denotes the volume of 
the unit ball in M.'^. In particular, 

- A*(x) = d{x) on R'^, (3.10) 

and 

|D«*(a;)|<Crf,HH-'^+'-l"l. (3.11) 

Given fl = B{x,r) for some x € M'^ and r > and W G L°°(f2) real valued, we 
set Woo = ||^|lL~(n)' ^^"^ consider the the stationary Schrodinger equation 

-A(/) + VK0 = O a.e. on n. (3.12) 

We let £q{^) = £o{il,W) denote the vector subspace formed by solutions (f) € 
if^(f2). We define linear subspaces 

£n{^) - I e limsup J^^W < qo I for G N. (3.13) 

Note that Ei{VL) = fol^^); '/'(a;o) = 0}, £n{^) 3 fAr+i(fi) for all N e No, and 
n^^gf Ar(fi) = {0} by the unique continuation principle. 

A solution of the equation (3.12) admits a local decomposition into a homoge- 
neous harmonic polynomial and a lower order term [HW, B] . The following lemma 
is a quantitative version of this decomposition; it gives an explicit estimate of the 
lower order term. 

Lemma 3.2. Let = B{xo, 3ro) for some xo € R'^ and ro > 0, d = 2,3, . . ., and 
fix a real valued function W € L°°(0). For all iV G No there exists a linear map 
Y^^"* : £n{^) — > "H^"* such that for all 4> € £n{^) we have 

</.(x)- (y|'V) (^-a;o)| (3.14) 

-•t / 1 ~ \N+1 (iV+l)(W+2) 

< r-o ^ (r^'C,^,lwJ) (¥) ^ {{N + l)!)''"' \x - xo\''^' M^.^^) 
for all X e B{xo, ^). As a consequence, for all N gNq we have 

£jv+i (fi) = ker Y^^^ and dimfjv+i (O) > dimf;v(0) - dim^^\ (3.15) 
In particular, if J is a vector subspace of £o{Q,) we have 

dim J n fjv+i(0) > dim J - ^dN'^~'^ for all N eN, (3.16) 
where 7^ is the constant in (3.8). 

Proof. We prove the lemma for ft = B(0,3); the general case then follows by 
translating and dilating. We set = B (O, |), and note that (j) & £q (f„ = £n{^)) 
satisfies elliptic regularity estimates: 

ll?^llL°°(n') ^ C'd.Woc ll'?^llL2(n) > (3-17) 
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I|V0||l=o(b(o,i)) < Cd,w^ U\k^(a') ■ (3.18) 
The estimate (3.17) follows immediately from [GiT, Theorem 8.17]. If we knew 
(/) e C2(f2)n£:o, the estimate (3.18) would follow directly from [GiT, Theorem 8.32]. 
To prove (3.18) for arbitrary e fo, we fix a moUifier a € C°°{W^) (i.e., a > 0, 
/ a{x)dx = 1, siippa C 5(0,1)), let a„(a;) = n'^a{nx) for n G N, and define 
(/)„ = an * (j} on W^. (We extend (f) to M'^ by (/)(a;) = for a; ^ 1^.) We have 
e C~(M'^) and </>„ -i^ in iJ^ (f]'). (See [GiT, Chapter 7].) Since </> € £0, we 
have 

-A(^„ = a„ * (-A)<^ = Q„ * ((-A + W^)</.) - a„ * (W^</.) = -a„ * (VF</.) on O'. 

(3.19) 

In addition, setting fi" = B{0, j), taking n > 4, and using Young's inequality for 
convolutions, we have 

Unh^(n") < UWh^-in') ' (3-20) 
||(-A + W)cl>nh^^^„^ < ||«„ * (M/0)|lL»(n") + l|W0n|lLoe(a") < 21^00 ||0|lL=»(n') • 
Appealing to [GiT, Theorem 8.32], and using (3.20), we get 

||V^„||loo(b(o,i)) < Cd.Woo (ll0n|lL~(O") + 

||(-A + M^)<^„||Loo(a-,)) (3.21) 

<C'd,w^Uh^^a') for n>4. 

Since we can find a subsequence ^„j. such that V^n;, — ^ V(/) a.e. on fi', (3.18) 
follows from (3.21). 

Given ^ G £0 we consider its Newtonian potential given by 

^{x) = - I W{y)(l>{y)^{x-y)Ay for x&W^. (3.22) 

In view of (3.17), we have 
|V'(a;)l<W-co|l0|lLo.(j,,)||*||Li(o)<Cd,M.^VK,o||<?>|lL2(j^) for all xe^'. (3.23) 

It follows from (3.10) that A^; = Wcj) weakly in Q.' . Thus, letting h = (f) - tp 
we have A/i = weakly in Cl', so we conclude that /i is a harmonic function in 
fl' D -6(0,1). In particular (see [ABR, Corollary 5.34 and its proof]), h is real 
analytic in Q' and 

00 

h{x)=^Pm{x) for all x€B{0,l), (3.24) 

m=0 

where Pm G 'Hm'' for all m = 0, 1, . . ., and for to = 1, 2, . . . wc have 

\Pmix)\<Cdm'^-^\xr sup \h{y)\ for all a; e 5(0,1). (3.25) 

yedB{0,l) 

In addition, it follows from the mean value property that for all y G dB{0, 1) we 
have 

\h{y)\ < J^^^ \h{y')\ dy' < Ca,w^ U\\^,^^^ , (3.26) 

using (3.17) and (3.23). Thus, for all m = 1, 2, . . . it follows from (3.25) that 

\Pm{x)\<Cd,w^m'^-^U\y,M"' for all a; e 5(0,1). (3.27) 
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Setting hj^ — J2m=QPm{x) G H<Ar, it follows that 

\h{x)-hN{x)\<Cd,wjmj^2^n){^ + l)''-^\xf+' for all xeB{0,l). 

(3.28) 

For each y G 'R'^ \ {0} we consider ^y{x) = ^{x — y), a harmonic function on 
R'' \ {y}- In particular, ^y{x) is real analytic in B{0, \y\), so, defining 

Jm{x,y)= for x€R^ (3.29) 

aSNjJ, |a|=?n 

we have (see [ABR]) 

oo 

*(a; -y) = ^y{x) = ^ Jm{x,y) for all x e B{0, \y\), (3.30) 

the series converging absolutely and uniformly on compact subsets of B{0,\y\). 
Moreover, Jm(-, y) € 'Hm\ and for all y gTJ^ and m = 1, 2, ... we have (see [ABR, 
Corollary 5.34 and its proof]) that 

\J^{x,y)\ < (l^)'" sup |*,(a;')| < C.m''-'' (l^)"*!!), 

a;'eaB(o,|l?/|) 

(3.31) 

for all X e i? (O, I |y|). Setting *y,jv(a;) = Z]^=o Jm{x,y) S H^^jf, it follows that 
for X G i?(0, 2 |i/|) we have 

l^yix) - ^yMx)\ < Ca{N + If-^ (S)"^^' *(!)• (3.32) 

We now proceed by induction. We define Yq: Eq ^ by Yo(f) = <j>{0)- Given 
(f) E it follows from the mean value theorem and the elliptic regularity estimates 
(3.17) and (3.18) that 

|</.(a;) - 0(0)1 < sup \'^Hy)\\x\<Cd,wMk.rn)\x\ for x gB{0,1). 
!/es(o,i) 

(3.33) 

Thus the lemma holds for N = 0. 

We now lot iV G N and suppose that the lemma is valid for A'' — 1. If S £j^, it 
follows that (j) G £n-i with Y]\[-i(j) = 0, so by the induction hypothesis 

|0(x)| < C;v||</'|lL2(a) kr for all x€B{0,^), (3.34) 

where 

CN = C^^w^{f) ^ {N\f-\ (3.35) 
Using (3.31) and (3.34), we define 

Vjv(ar) = - / W{y)cP{y)^yMx) dy € U%. (3.36) 

JQ.' 

We fix a; G -B (O, ^) and estimate 

\^P{x) - i^M{x)\ <W^ [ |,^(y)| \^y,>N{x)\ dy, (3.37) 
Jn' 
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where #y,>Ar(a;) = ^y{x) — $y,Ar(x). Appealing to (3.32) and (3.34), we get 



/ ^ |^(y)| \^y,>N{x)\ dy < C,C^ ||^||L.(a) + if-^ \x\''+' 

Ji3(0,^)\B(0,2|x|) 



(3.38) 



If y ^ B{0, 2 \x\) we have \y\ > 2 |a;| > 1, and hence, using (3.32), 



|0(y)||*,,>w(x)| dy (3.39) 

n'\(B(0,2|x|)UB(0,i)j 



< 



JQ.' 



<Q(iV+l)^-(|)^+^|xrMl'/'llL^(n)- 



(3.40) 



Using (3.31) and (3.34), we get 

/ , \<l>{ymv,>N{x)\ dy 

J B(0,^)nB{0,2\x\) 

<CN\\(t>\\i^^fn) L 1 l2/ri*!/,>Jv(x)| dy 

>/B(0,5)nS(0,2|x|) 

< Civ||</'||L2(o) / 1 |yr|*(a;-y)|dy 

J B(o,^)r\B(oa\x\) 

+ CaCMU\y^n)jlrn^-'{i\AT i , \yf-"'\Hl)\Ay 

where we used \x — y| < 3 \x\ for y £ B{0, 2 |a;|). (Note that we get |a;|''^'''^ if d > 3 
and |a;|^''^'''^^~ if d = 2.) Also using (3.31), we get 

/ _ |<^(y)||*,,>;vW| dy< / _ |<^(y)||*(a;-y)| dy (3.41) 

Jq'\b(o,^) Jn'\B(o,^) 

+ C,f2^'~'il\^\r [ 1 |</.(y)||yr"|*(|)|dy 

where we used |a;| < i. Since |a;| > i if y e B{0, 2 |a;|) \ B{0, i), we obtain 

/ _ \cl>{y)\\^y,yN{x)\ dy (3.42) 

J(n'nB(o,2|x|))\B(o,|) 



Putting together (3.37), (3.38), (3.39), (3.40), and (3.42), we conclude that for all 
x e B{0, i) we have (Cjv > 1) 
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We now define Yj^tj) = + V'iv G "^n^- Since 4> = h + ip, iov all x ^ B (O, i) it 
follows from (3.28), (3.43), and (3.35), that 

\<P{x) - {YncP) {x)\ < \h{x) - hN{x)\ + mx) - i>N{x)\ (3.44) 



L2(n) 



< C,,w^ ( if) m'-' ) (N + If-' iff^' \xr' 



< if) """^^ m + m'-' \^r' Uk^ny 

by choosing the constant Ca^Woo (3.35) large enough. This completes the induc- 
tion. 

The lemma is proven, as (3.15) is an immediate consequence of (3.14), and (3.16) 
follows from (3.15) and (3.8). □ 

Theorem 3.1 is an immediate consequence from the following lemma. 

Lemma 3.3. Let fl C M."^ be an open subset, where d = 2,3,..., and fix a real 
valued function W G L°°{Q). Let B{xo,ri) C f2 for some xo G and T\ > 0. 
Suppose T is a linear subspace of (O) such that 

||(_A + W)V>||L==(B(.„,.,))<^?.F||VllL^(a) for all ^^T. (3.45) 

Then there exists < r2 = r2{d,Woo) < ri, where Woo = ||W^|lL~(a)' ^^^'^ 
property that for all r e]0, r2] there is a linear map Zy-. T ^ £o{B{xo, r)) such that 

II V - ■^rV'llLo=(s(xo,r)) ^ Cd,rCj^ Ml^q) "''^ere lim Cd,^ = 0. (3.46) 

As a consequence, for all N there is a vector subspace Tn of T , with 

dim > dim J" - -/dN'^~\ (3.47) 

where is the constant in (3.8), such that for all ijj G J-n we have 

mx)\ < {ct^l,rSiN + ly-f-' \x - xol^^' + C^) ||V|lL2(n) (3-48) 

< (Cf^^^y^ \x - xo^^' + C^) UL^n) 

for all X e B{xo, ^). 

Proof. It sufiiccs to consider xq = 0. We set Br ~ B{0,r). Given < r < ri and 
tjj E J-, wc define Zrt/j G £o{Br) as the unique solution (j) e H^{Br) to the Dirichlet 
problem on Br given by 

|-A</. + VF</. = on Br 
](/) = tp on dBr 

This map is well defined in view of [GiT, Theorem 8.3] and is clearly a linear map. 

To prove (3.46) wc will use the Green's function Gr(x,y) for the ball Br. We 
recall that, abusing the notation by writing *(|a;|) instead of ^{x) (see [GiT, Sec- 
tion 2.5]; note that with our definition ^{x) = — r(|a;|)), 

, i^(\x-y\)-^(\-^\x- T^^y) if y^O 
Gr(x,y) = l ^' ^'^ V I \y\'^ J . 3.50 

i*(|a;|)-*(r) if y = 
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Using Green's representation formula [GiT, Eq. (2.21)] for 'ip and Zri^, for all x ^ Br 
we have 

ij{x) = - [ ^{C)d,Gr{x,OdS{<:)- f W{y)i,{y)Gr{x,y)dy (3.51) 

JdBr J Br 

+ I {-^ + W{y))^{y)Gr{x,y)dy, 

J Br 

ZMx) = - [ V(C)9,.G,(x,C)d5(C)- / W{y)ZMy)Gr{x,y)dy, (3.52) 

JdBr J Br 

where dS denotes the surface measure and d^, is the normal derivative. Since by an 
explicit calculation we have, with P2 = 2 and pd = ^E^^or d>3, that for all x £ Br 

I|G.(x,-)||li(b,) < C'^r^r- ||G,(:r,-)||L..(s,) < Qr^^, (3.53) 
it follows that 

< C,r^ (W^ IIV - ^.VIIloo(s.) + IK-A + W^)^IIloo(b.)) • 

Selecting r2 €]0,ri[ such that C^rj (1 + Woo) < |, and using (3.45), we get 
(3.46). 

Now let J = Ran Zr2, a linear subspace of £o{Br2); note that 

dim JT" + dimker = dim J^. (3.55) 

We set Jn = J r\£N+\{Br^) and Tn = Z-^{Jn). It follows from (3.16) and (3.55) 
that 

dimJV = dimkerZr, +dim Jat > dim J" - 7^^'''^-^ (3.56) 
If V' € J^N, we have Zr^i^ G £jv+i(-Br2) and 

IIV'IIloo(b,J < 11^ - ZrMl.oo^Br,) + \\ZrMl.oo^Br,) ' (3-57) 

so (3.48) follows from (3.46) and (3.14). □ 

3.2. A quantitative unique continuation principle for approximate so- 
lutions of the stationary Schrodinger equation. We state and prove a a 
version of Bourgain and Kenig's quantitative imique continuation principle [BoK, 
Lemma 3.10], in which we make explicit the dependence on the parameters relevant 
to this article. We give a proof following [GK2, Theorem A.l]. 

Given subsets A and B of U.'^, and a function ip on set B, we set (pA ■= <pXAnB- 
In particular, given x and 6 > we write (px,s ■— Vb(x,5)- 

Theorem 3.4. Let Vt he an open subset of and consider a real measurable 
function V on Q. with \\V\\^ < K < 00. Let ip G H^(f2) be real valued and let 
C e (ri) be defined by 

-Ai; + Vip = C a.e. on fl. (3.58) 
Let Q cfl be a bounded measurable set where ||V'e|l2 > 0- 

Q{x, 6) := sup \y — x\ for x Gfl. (3.59) 

yee 
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Consider xq € \ 6 such that 

Q = Q{xo,e)>l and B{xo,6Q + 2) c n. (3.60) 

Then, given 

< ^ < min{dist(a;o,e) , ^} , (3.61) 

we have 

,..(i+Kl)(gU>o.£^^^ 

Q 1 \m\\2 S \\tpxo,S\\2 

where m> is a constant depending only on d. 



||Ve||^<||Vxo,^ll2 + '5'IICa||^ (3.62) 



We we will apply this theorem with 6 <^ 1 <^ Q. 

The proof of this theorem is based on the the Carleman-type inequality estimate 
given in [BoK, Lemma 3.15], [EV, Theorem 2], Wc state it as in [GK2, Lemma A. 5]. 

Lemma 3.5. Given g > 0, the function Wo{x) = (f{^ \x\) on M."^, where ip{s) := 

s e~ -fo i "i*, is a strictly increasing continuous function on [0, oo[, C°° on ]0, oo[, 
satisfying 

^\x\<Wg{x) < ^\x\ for xeB{0,Q), where Ci = (^(1)"^ e]2, 3[. (3.63) 

Moreover, there exist positive constants C2 and C3, depending only on d, such 
that for all a > C2 and all real valued functions f G B.^{B{0, g)) with supp/ C 
B{0, g) \ {0} we have 

[ w-^-^''f^dx<Csg^ [ w^'^'^iAff dx. (3.64) 

Proof of Theorem 3.4- Let G \ 6 satisfy (3.60), where Ci is defined in (3.63). 
For convenience we may assume xq = 0, in which case © C B(0,2CiQ), and take 
n = B{0, g), where g = 2C\Q + 2. 

Let 6 be as in (3.61), and fix a function r] G C^{R'^) given by r]{x) = ^(|a;|), 
where ^ is an even C°° function on M, < ^ < 1, such that 

^(s) = 1 if f < |s| < 2CiQ, ^(s) =Oif |s| < f or |s| > 2C1Q + I, (3.65) 

^«(s)| < (1)^' if \s\ < f , |c«(s)| < V if |s| > 2CiQ, j = 1,2. 

Note that |Vr?(a;)| <Vd\^'{\x\)\ and \Ar]{x)\ <d\^"{\x\)\. 

We will now apply Lemma 3.5 to the function r/ip. In what follows Ci,C2,C3 
are the constants of Lemma 3.5, which depend only on d. By Cj, j = 4, 5, . . ., we 
will always denote an appropriate nonzero constant depending only on d. 

Given a > C2 > 1 (without loss of generality we take C2 > 1), it follows from 
(3.64) that 

/ w-'-''^v'i^'dx<l [ wl-'"{A{vij)fdx<[ wl-'Wi^i^fdx 

O'^SQ jRd Jgd Jf^d 

+ 4/ w^-^^IVtjI'IWI' dx+ / w;2-2«(A7?)Vda;, (3.66) 

J supp V77 J supp Vr/ 

where suppVr/ c{f<|a;|<f}u {2CiQ < \x\ < 2CiQ + l}. 
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Using (3.58), recalling < K, and noting that Wg < 1 on suppr/, we get 

/ wl-^"r]^{Ai;fdx<2K^f w-^-'^r/V da; + 2 / w^-^'^ri'^C^ dx. (3.67) 
We take 

ao := ap-5 > C4 (l + i^s) , (3.68) 

ensuring a > C2 and 

As a consequence, using (3.63) and recalling (3.59), we obtain 

/ \ l+2a 

-i-2"r;V' dx > ^ ||^e||2 > (2Ci)^+^" \\i:e\\l • (3.70) 



Wg .. ^ 

Combining (3.66), (3.67), (3.69), and (3.70), we conclude that 

9C; 



^ (2Ci)^+^" llV'ell' < 4 / wl-'^ IWf |V^|' dx (3.71) 
+ / tz;2-2"(A,7)Vda; + 2 / «;2-2a^2^2 

SUDD V77 SUDD n 



'supp V77 

We have 



/ tz;2-2a U \^r]f I V^l' + (A?7)V') dx (3.72) 

i{2CiQ<|x|<2CiQ+l} ^ ^ 

\lL-iQ J J {2CiQ<\x\<2CiQ+l} ^ ' 

<C,{lC,f '-' [ {e + {l + K)i,')dx 

J {2CiQ-l<\x\<2CiQ+2} 

<C,{lC^f"-'{\\Ca\\l + {l + K) llVnll^), 
where we used an interior estimate (e.g., [GKl, Lemma A. 2]). Similarly, 

Al<M<f} ^ ^ 

16^^5-2 / f4|VV|' +^') dx 

Al<N<f } ^ ^ 

(4r ^Ci^)'"-' / (C^ + (i^ + 5-2)V>2) dx 

J{\x\<S} 

Ce5-^ {l65-'C!Qf''-^ (llCall^ + {K + r^) HV-o.^H') • 



< 



< 

In addition 



^5 



/ wl-'We dx < {iS-'C,,)'--' llCnll^ < {166-'C!Q)"'-' \\Cn\\l • (3.74) 
Thus, if we have 

a^(i)'"||V0|l2>C^7(l + ^)||^o|l2, (3.75) 
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we obtain 



Cs (1 + K) ll^oll^ < (2Ci)^+^« llVell^ , (3.76) 



so we conclude that 

^ (2C0^+^" ll^ell^ < C,S-' (mS-'CfQ)"'-' ({K + r^) ||^o,.||^ + llCall^) , 
^ (3.77) 
where we used (3.61). Thus, 

a3Q2 ((8CiQ)-^^)'" IIV0II2 < C, [(K + S-^) \\M\l + \\Cn\\l) , (3.78) 
which impUes 

^IQ' (^)'"^' ll^ell^ < ((1 + K) Wi^oAl + llCnll^) , (3-79) 

since ^ < ^ < ^ by (3.61). 

We now choose a. Requiring (3.68), to satisfy (3.75) it suffices to also require 

a>Cnfl + log^V (3.80) 



IIV'e||2 

Thus we can satisfy (3.68) and (3.75) by taking 

„ = C.(l + «l)(«U.og^). (3.81) 
Combining with (3.79), and recalling Q > 1, we get 

(1 + ^^) (^) ^ "'^"^l^ell^ (3.82) 

<Ci4 {{l + K) ||Vo,*|l2 + ^' llCalla), 



and hence, 



^^^(l+xf)(Qi+log^ 

Q 



||Ve||^<||Vo,^||^ + <5^||Ca|l2. (3-83) 



where m > is a constant depending only on d. □ 

We will apply Theorem 3.4 to approximate eigenfunctions of Schrodinger opera- 
tors defined on a box A with Dirichlet boundary condition. In this case the second 
condition in (3.60) seems to restrict the application of Theorem 3.4 to sites xq G A 
sufficiently far away from the boundary of A. But, as noted in [GK2, Corollary A. 2], 
in this case Theorem 3.4 can be extended to sites near the boundary of A as in the 
following corollary. 

Corollary 3.6. Consider the Schrodinger operator Ha — Aa + V on L^(A), 
where A = Ai:,(a;o) is the open box of side L > centered at xq € M"^, Aa is 
the Laplacian with either Dirichlet or periodic boundary condition on A, and V 
a is bounded potential on A with ||V^||oo < K < 00. Let ip G 2-'(Aa) and fix a 
bounded measurable set Q C A where ||V'e|l2 > 0- "^^^ Q{x,Q) ■= sup^^g© \y — x\ 



BOUNDS ON THE DENSITY OF STATES FOR SCHRODINGER OPERATORS 



19 



for a; e A, and consider xq G A \ O such that Q = Q{xo,Q) > 1. Then, given 
< ^ < min {dist (a;o, ©) 5 ^} such that B{xq, 5) C A, we have 



^^™(l+Ki)(Qt+log^ 

Q 



(3.84) 



where m> is a constant depending only on d. 

This corollary is proved exactly as [GK2, Corollary A. 2]. 

3.3. Two and three dimensional Schrodinger operators. 

Theorem 3.7. Let H be a Schrodinger operator as in (1.1), where d — 2,3. Given 
Eq S M, there exists L^.v^o-Eo such that for all < e < |, open boxes A = A/, with 

3 

L > id.Voo.-Eo (log j) * , and energies E < Eo, we have 



r]A{[E,E + e]) < 



(logi)"^ 



(3.85) 



Proof. We fix e g]0, let L > Lo{e), where Lo{s) > will be specified later, and 
take a box A = Aj,. Since a{H\) c [— Voo, oo[, it suffices to consider Eq > — — 1 
and E € [-14o - 1,-Eo]- We set P = X[b,b+£](^^a); note that RanP c ©(Aa) C 
iJ2(A) and 

\\{Ha - E) V-ll < s \\ip\\ for all V e RanP. (3.86) 
Moreover, for tp G Ran P we have 



g-(HA + Voo)g(HA+Voo)^ 



(3.87) 



< 



-(Ha+Voo) 



L2(A)^L~(A) 



< C,e^o+^~+i ll^ll , 



where we used that for f > 



-t{H A+Voo) 



L2(A)^.L°°(A) 



lL2(A)^L~(A) 



< e 



tA\ 



lL2(R<i)->.L°°(R<i) 



< 00. 

(3.8i 



Since P{HA-E)tp = {Ha - E) Pip = {Ha -E)tp ioi ip e RanP, we conclude 
that 

\\{HA-E)i:\\^<sCd,v^^EoM for all ^ e RanP (3.89) 

Let 

p:=r,A{[E,E + s]) = ^tTP. (3.90) 

Recalling the estimate tr P < Cdy^^Eo^'^ (e.g., [GKl, Eq. (A. 7)]), where Cd^y^^^B^ > 
1, we obtain the uniform upper bound 

P < Pub := Cd,v^,Eo with Pub > 1- (3.91) 

We assume that 

^ 23^+i7rf£Hb, (3.92) 

since otherwise there is nothing to prove for L sufficiently large. Here jd is the 
constant in Theorem 3.1; we assume 2'^'jd > 1 without loss of generality. We take 
R such that 

2<'+^7d^<i?'<(f)'; (3.93) 

note that 

2<pR'^ and 2 < P*^. (3.94) 
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In particular, it follows from (3.91) and (3.93) that 



N :-- 



( p y-^ 





1 


> 





> 1. 



(3.95) 



We pick Q c A such that 

A=UAK(y) and #a = ([11)' e [(|)' , (f )'] n N. (3.96) 

yeg 

Given yi e G, we apply Theorem 3.1 with n = A D B {yi, 1), W = V - E, and 
J" = Ran P. The hypothesis (3.1) follows from (3.89). We conclude that there 
exists a vector subspace J^y^.N of RanP and ro = ro{d,Voo, Eq) G (0, 1), such that, 
using also (3.95) and (3.93), we have 



dim 



■IdN''-' > 1, 



and for all ip G J'yi.N we have 



if \x\ < ro- 



(3.97) 
(3.98) 



Picking y2 S Q, t/2 7^ yi, and applying Theorem 3.1 with Q = A D i? (2/2,1), 
W = V — E, and = J^yi,N, we obtain a vector vector subspace ■Fyi,y2,N of J^yi,N, 
and hence of Ran P, such that 

dimJ^y^^y^^N > dirnJ^yuN - ldN'^~^ > pL'^ - > 1, (3.99) 

and (3.98) holds for all ip € ^yi.y2.N also with 1/2 substituted for j/i. Repeating this 
procedure until we exhaust the sites in Q, we conclude that there exists a vector 
subspace of RanP and ro = ro{d, Vqo, Eq) e (0, 1), such that 

dim jr^ > pL" - {^)%aN^-^ > IpL'^ > 23SdPub > 1, (3.100) 
where we used the assumption (3.92), and for all ip G J^r and y G Q we have 

my + x)\ < (cfy^,Eo kl"^^' + ^C^,v^,Eo) m if kl < ^0. (3.101) 

We let Qr denote the orthogonal projection onto Tr. Since tr Qr — dim J^r, it 
follows from (3.100) that that we can find a box Ai = Ai(a;i) C A such that 

trXA.QRXA, > {\L])-'^ \pL<^ > 2-(<^+i)p. (3.102) 
But Qr = QrP = PQr since Tr C Ran P, and hence 

2-('^+iV<trXAiteAi =trXAi-P(3flXAi < ||XaiP|Ii HQaXaJI • (3-103) 
Recall that 

||Xa,P||i = \\PXaA\i < Cdy^.Eo- (3.104) 
(This is [Sil, Theorem B.9.2] when A = M^. But by an argument similar to (3.88) 
the crucial estimate [Sil, Eq. (Bll)] holds on finite boxes A with constants uniform 
in A, so a careful reading of the proof of [Sil, Theorem B.9.2] shows that the result 
holds on finite boxes A with constants uniform in A.). We thus conclude that 

\\QRXAA>C'd,v^,E,P with C^,y^,B„>0, (3.105) 
so there exists tjjo = Qri/jq with \\tpo\\ = 1 such that 

IIXAi^oII > IP, where 7 = ^C'^y^^Eo > 0- (3-106) 
(Note that -yp < H'^oll = 1-) 
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We pick yo & G such that 

5 < ii? < dist(yo,Ai) < ^i?, (3.107) 

which can done by our construction, and apply CoroUary 3.6 with xq = yo, Q = Ai, 
and potential V — E; note that (recall (3.59)) 

f + v^< Q = Q(yo,Ai) < + < 3VdJ?. (3.108) 

Let < 6 < 6o := min{^,ro}, where ro is as in (3.101). It follows from Corol- 
lary 3.6, using (3.86), that 

{^) ^ ^"^^||VoXA,||^<||to(.o,^)|l2+^ . (3-109) 

with a constant m = rud > and ii' = ||y — E\\^. Using (3.101) and (3.106), we 

get 

(3.110) 

Since p > 2R-'^ and < ^ < ^ (3-94), the inequality (3.110) implies 

the existence of strictly positive constants R = Ray^^Eo ^ = -^d,Voo,Eo ^^^^ 
that 

iif''^ <CS:v^,E.5-^ + Cdy^,E.e^ for R>R. (3.111) 

We require 

ii>^ = max|^,^oi|, (3.112) 
and choose 5 by (note C^y^^^^ > 1) 

6={Cly^^EoRy' <5^, so i = Cly^,E,5' = {CSy^^j,^R')-\ (3.113) 
obtaining 

{i)"""^ <{if +Cay^^E.,e\ (3.114) 
We now take d = 2, 3 and take i? large enough so that 

(A)-<1(|)""% i.e., 2. (3.115) 

To see this, note that | < for d = 2, 3, so 



\^2<i+in 



if P>C'a,v^^EoR'^, (3.116) 



Mi?3 < A/- = 
and hence 

(C^.V,z.o^^^)''"'''''>4™'>2 if p>C^,^^,^„ii^. (3.117) 
We now choose R by 

P = Cd,V^,EoR^, (3.118) 
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where the constant Cdy^,Eo is chosen large enough to ensure that all the conditions 
(3.93), (3.112), and (3.117) (and hence (3.115)) are satisfied. (This can be done 
using (3.91).) It then follows from (3.114) and (3.115) that 

ha)''''" <C,,v^,E.e\ Le., {C^,v^,E.Rr''''' <2C,,y^,E,e\ (3.119) 

Recalhng (3.95), and using (3.118) with a sufficiently large constant Cd,Voo,-Eo> 
get from (3.119) that 

^-m'rI ^ ^-M'R^^M ^ ^^^^^^^^ ^3_^20) 
where M' = M'^ y^^^^. Thus 

log \ < Cd,v^,EoR'^ = , (3.121) 

and hence 

P<Cd.v^,E„{^ogiy'^, (3.122) 
as long as L is large enough to satisfy (3.93) with the choice of R in (3.118), namely 

i>id,y„,Bo (log?)'- n 
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